On the zero forcing number of some Cayley graphs

Authors

  • Ebrahim Vatandoost Department of Mathematics, Faculty of Sciences, Imam Khomeini International University, Qazvin, Iran
  • Yasser Golkhandy Pour Department of Mathematics, Faculty of sciences, Imam Khomeini International University, Qazvin, Iran
Abstract:

‎Let Γa be a graph whose each vertex is colored either white or black‎. ‎If u is a black vertex of Γ such that exactly one neighbor‎ ‎v of u is white‎, ‎then u changes the color of v to black‎. ‎A zero forcing set for a Γ graph is a subset of vertices Zsubseteq V(Γ) such that‎ if initially the vertices in Z are colored black and the remaining vertices are colored white‎, ‎then Z changes the color of all vertices Γ in to black‎. ‎The zero forcing number of Γ is the minimum of |Z| over all zero forcing sets for Γ and is denoted by Z(Γ)‎. In this paper‎, ‎we consider the zero forcing number of some families of Cayley graphs‎. ‎In this regard‎, ‎we show that Z(Cay(D2n,S))=2|S|-2‎, ‎where D2n is dihedral group of order 2n and S={a‎, ‎a3‎, ‎... ‎, ‎a2k-1‎, ‎b}. ‎Also‎, ‎we obtain Z(Cay(G,S))‎, ‎where G=< a> is a cyclic group of even order n and S={ai :‎ 1≤ i≤ n‎ and i is odd}‎, ‎S={ai‎ :‎1≤ i≤ n‎ and i is odd}{ak,a-k} or |S|=3‎.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Anti-forcing number of some specific graphs

Let $G=(V,E)$ be a simple connected graph. A perfect matching (or Kekul'e structure in chemical literature) of $G$ is a set of disjoint edges which covers all vertices of $G$. The anti-forcing number of $G$ is the smallest number of edges such that the remaining graph obtained by deleting these edges has a unique perfect matching and is denoted by $af(G)$. In this paper we consider some specifi...

full text

Zero forcing number of graphs

A subset S of initially infected vertices of a graph G is called forcing if we can infect the entire graph by iteratively applying the following process. At each step, any infected vertex which has a unique uninfected neighbour, infects this neighbour. The forcing number of G is the minimum cardinality of a forcing set in G. In the present paper, we study the forcing number of various classes o...

full text

The Zero Forcing Number of Circulant Graphs

The zero forcing number of a graph G is the cardinality of the smallest subset of the vertices of G that forces the entire graph using a color change rule. This paper presents some basic properties of circulant graphs and later investigates zero forcing numbers of circulant graphs of the form C[n, {s, t}], while also giving attention to propagation time for specific zero forcing sets.

full text

On the distance eigenvalues of Cayley graphs

In this paper, we determine the distance matrix and its characteristic polynomial of a Cayley graph over a group G in terms of irreducible representations of G. We give exact formulas for n-prisms, hexagonal torus network and cubic Cayley graphs over abelian groups. We construct an innite family of distance integral Cayley graphs. Also we prove that a nite abelian group G admits a connected...

full text

Some problems on Cayley graphs

This survey paper presents the historical development of some problems on Cayley graphs which are interesting to graph and group theorists such as Hamiltonicity or diameter problems, to computer scientists and molecular biologists such as pancake problem or sorting by reversals, to coding theorists such as the vertex reconstruction problem related to error-correcting codes but not related to Ul...

full text

Domination and Signed Domination Number of Cayley Graphs

In this paper, we investigate domination number as well as signed domination numbers of Cay(G : S) for all cyclic group G of order n, where n in {p^m; pq} and S = { a^i : i in B(1; n)}. We also introduce some families of connected regular graphs gamma such that gamma_S(Gamma) in {2,3,4,5 }.

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 4  issue 2

pages  15- 25

publication date 2017-11-01

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023